Patch - (NM) New Mexico State Flag. Rectangle, replica of the State Flag of New Mexico. We use the highest quality cotton twill backing, professional stitching and super strength rayon thread. All of our patches include the high quality and attractive merrowed edge border finish, with iron or sew on backing.